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Remote state preparation (RSP) is the act of preparing a quantum state at a remote location 
without actually transmitting the state itself. Using at most two classical bits and a single shared 
maximally entangled state, one can in theory remotely prepare any qubit state with certainty and 
with perfect fidelity. However, in any experimental implementation the average fidelity between the 
target and output states cannot be perfect. In order for an RSP experiment to demonstrate genuine 
quantum advantages, it must surpass the optimal threshold of a comparable classical protocol. Here 
we study the fidelity achievable by RSP protocols lacking shared entanglement, and determine the 
optimal value for the average fidelity in several different cases. We implement an experimental 
scheme for deterministic remote preparation of arbitrary photon polarization qubits, preparing 178 
different pure and mixed qubit states with an average fidelity of 0.995. Our experimentally-achieved 
average fidelities surpass our derived classical thresholds whenever the classical protocol does not 
trivially allow for perfect RSP. 



I. INTRODUCTION 

The field of quantum information processing has re- 
vealed many communication and computational proto- 
cols which can theoretically outperform their classical 
counterparts [1, 2]. Among the most famous is quantum 
teleportation [3], wherein Alice uses pre-shared entan- 
glement and limited forward classical communication to 
produce an arbitrary unknown quantum state at Bob's 
location. Another example is remote state preparation 
[4, 5] (RSP), a variant of teleportation where Alice has 
full knowledge of the state she intends to prepare at Bob's 
location. RSP protocols have several practical applica- 
tions including forming part of deterministic arbitrary 
single- photon sources [6] or efficient, high-fidelity quan- 
tum repeaters [7]. 

However, due to the practical limitations of imperfect 
devices, no RSP experiment can yield remotely-prepared 
output states which exactly match the intended states. 
Indeed, we should be satisfied when the output states 
have a high fidelity with the intended states. This raises 
the question: how high must this fidelity be, on average, 
for an experiment to demonstrate a genuine quantum ad- 
vantage? In other words, if we restrict Alice and Bob to 
a comparable, fixed amount of classical communication- 
but no shared entanglement- what is the optimal average 
RSP fidelity they could achieve? It is only when an ex- 
periment surpasses such a classical threshold that we can 
be sure of having demonstrated verifiable advantages to 
quantum communication. 

In several early publications on teleportation, thresh- 
olds are given to justify which results are genuinely in 
the non-classical regime [8, 9, 10, 11]. For example, for 
the teleportation of qubit states, average fidelities higher 
than | are not possible with only classical resources [12]. 
To the best of our knowledge, such thresholds have nei- 
ther been published nor tested for RSP. This paper then 



has two main objectives: First, we examine the limits 
on RSP with and without shared entanglement. Depen- 
dent on the target states and the allowed communication 
resources we derive several benchmarks separating gen- 
uinely quantum results from those which can be achieved 
with only classical communication. Second, we report 
and implement a new, fully-deterministic protocol for 
the remote preparation of arbitrary photon polarization 
states with high fidelity. Our protocol relies on general- 
ized measurements (POVMs) and demonstrates several 
distinct advantages over previous experiments. In com- 
parison with our derived benchmarks, our experimental 
data surpasses the limits of classical communication in 
all possible instances. 

The remainder of this paper is organized as follows: In 
section II, we outline the common framework for the RSP 
protocols examined in this work and flesh out the relevant 
theory in detail. We describe an entanglement-based pro- 
tocol which theoretically achieves perfect fidelity between 
target and output qubit states using two classical bits of 
communication. We also analyze the optimal strategy in 
the "classical" case, where no entanglement is allowed. In 
section III we evaluate the optimal classical thresholds 
and give benchmarks for several choices of pure target 
state ensembles, including finite, continuous, and mixed 
state ensembles. Section IV describes our optical RSP 
experiment and compares our results to both pure and 
mixed state benchmarks. In section V we conclude the 
paper. 



II. THEORY 

The goal of remote state preparation is to prepare a 
quantum state at a distant location, without sending 
the actual state. Alice, the sending party, knows ex- 
actly the target state p tar that she wants Bob, the receiv- 
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FIG. 1: (Color online) Evaluating remote state preparation 
protocols. Alice samples a state p ar from a given distribution 
of target states and Bob aims to prepare a closely match- 
ing state. In classical RSP protocols, Alice may send only 
a limited number of classical bits to Bob. In quantum RSP 
protocols, the parties also share some pre-distributed entan- 
glement. Their goal is to maximize (F(p tar , p out )) , the RSP 
fidelity averaged over the entire target distribution. 



ing party, to have. Several features are usually desired 
in an RSP protocol: Bob should need limited or zero 
knowledge of the state Alice is trying to prepare, and 
the required communication resources (classical and/or 
quantum) should be limited. Perhaps most importantly, 
the protocol should yield output states p out at Bob's lo- 
cation which closely match the target states p tar which 
Alice intended to prepare. There is no universally pre- 
ferred measure for evaluating protocol performance, but 
in benchmarking situations where we want target and 
output states to match, the quantum fidelity [13] is a 
suitable choice, given by 



F(a,r) = 
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Ideally, the fidelity should be F(p ta - r , p out ) = 1 for any 
target state. 

In order to make meaningful comparisons, we need a 
common framework to test the performance of RSP pro- 
tocols and experiments. We imagine that Alice and Bob 
are challenged with the following task: Both parties are 
given full prior knowledge of some fixed ensemble of tar- 
get states {p^tPa}, and may coordinate beforehand on 
their strategy. To begin, Alice samples from the ensem- 
ble and, with probability p ao , she picks the index ag. 
Unlike telcportation, Alice accesses the state index, not 
the state, though she has complete information about the 
state and may prepare herself a copy if desired. She com- 
municates a message to Bob, sending a limited number 
c of classical bits (cbits). Bob then prepares an output 
state p™*. Their goal is for the output states to match 
the target states with the highest possible quantum fi- 
delity, on average, i.e. to maximize the quantity 



(F) =J2PaF(.pT 
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We will be considering the situation where the target en- 
semble consists of a finite number of states as well as 
that where the target ensemble forms a continuum. In 
the latter situation, the above sum and probabilities are 
generalized to an integral and probability densities, re- 
spectively. 

We are concerned in this work with two types of remote 
state preparation, which we call the "quantum case" and 



the "classical case" . These labels refer to the communica- 
tion resources allowed, and not the state prepared, which 
is always quantum mechanical. In the quantum case, Al- 
ice and Bob share a pre-distributed entangled state to 
help with their task. In the classical case, no initial quan- 
tum correlations between Alice and Bob are allowed. In 
both cases, once a target state has been selected, only 
c cbits may be sent, and this classical communication is 
only permitted one way, from Alice to Bob. We will now 
investigate both of these cases separately. 



A. Quantum RSP 

In this section we discuss the abilities and limitations 
of several quantum RSP protocols and briefly survey pre- 
vious experimental implementations. We confine the dis- 
cussion to the remote preparation of qubit states, al- 
though some of the results generalize to higher dimen- 
sions. In all the protocols discussed, Alice must imple- 
ment a measurement on her qubit from a shared entan- 
gled pair. We term a quantum RSP protocol determinis- 
tic if the protocol succeeds for every outcome of this mea- 
surement. Furthermore we differentiate between those 
quantum RSP protocols where Alice can prepare any ar- 
bitrary (pure or mixed) qubit at Bob's location, and those 
protocols which require that Bob have some foreknowl- 
edge of the state (e.g. that it be from some particular 
ensemble which forms a proper subset of all possible qubit 
states). We then present the protocol employed in our 
experiment, which is deterministic and allows the prepa- 
ration of arbitrary qubits. 

An arbitrary qubit state p can be expressed in terms 
of the 2x2 Pauli matrices: 
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where a — (X, Y, Z) and T* is the Bloch vector which 
uniquely identifies the state according to its position in 
the Bloch sphere. Alternately, the same qubit can be 
written as 



where 



p(<j>,6,r) = r\i>M + (l-r)(l/2), (4) 



|V(0, 0)) = cos (0/2) |0) + e l6 sin (0/2) |1) . (5) 



Here </> and 9 are the polar and azimuthal angles of p 
in the Bloch sphere representation, respectively, and r = 

| ~r| = ^2 (Trp 2 - |) e [0, 1] is the radius of the state's 
Bloch vector. 

Most RSP (and teleportation) protocols begin with the 
assumption that Alice and Bob share an initial supply of 
maximally-entangled qubit pairs, usually one of the Bell 
states 1^) = |(j00) ± |11)) and I**) = |(|01) ± |10)). 
Shared maximally-entangled pairs are sometimes called 
ebits. 
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Lo first proved that in the asymptotic (large- N) limit, 
Alice can deterministically prepare N known pure qubit 
states from certain (restricted) ensembles at Bob's loca- 
tion using half the classical communication required for 
the teleportation protocol [4]; Pati [5] provided an ex- 
plicit deterministic protocol whereby a single pure target 
qubit state p tar = IV'XV'I from such an ensemble can be 
remotely prepared with only one cbit and one ebit. The 
basic idea is as follows: Alice and Bob decide beforehand 
on an ensemble of states consisting of a single great circle 
on the Bloch sphere, specified by a Bloch vector h. For 
each remotely prepared qubit, they share a singlet state 
\^~). Alice projects her entangled qubit into the basis 
{|V>) , |V , " L )}- If the result is \tl> ± ), Bob's qubit will be in 
state \ip) as desired; if Alice's result is Alice's trans- 
mitted cbit instructs Bob to perform the basis-specific 
NOT operation on his qubit via rotating by n about the 
n axis, thereby transforming his qubit \4>~ L ) l— * How- 
ever, if Alice wishes to remotely prepare an arbitrary pure 
qubit, not from a pre-specified great circle, Bob cannot 
reliably flip his qubit when he ends up with |'0~ L ) due to 
the non-unitarity and thus non-physicality of a universal- 
not operation [14], and therefore the protocol is non- 
deterministic with only 50% success probability. 

Lo conjectured that two cbits transmitted from Alice 
to Bob would be necessary and sufficient for the deter- 
ministic remote preparation of an arbitrary qubit state 
with only one ebit [4]. This result was proven in Ref. [15] 
and, under more general conditions, in Ref. [16]. Many 
other papers have further investigated the trade-off be- 
tween required cbits, ebits, and qubits for RSP (see e.g. 
Refs. [17, 18, 19, 20, 21, 22, 23]). 

RSP protocols have been implemented to varying 
degrees in several experiments employing systems in- 
cluding nuclear magnetic spins [24], coherent superpo- 
sitions of photonic Fock states [25], atom-photon en- 
tanglement [7], and polarization-entangled photon pairs 
[6, 26, 27, 28, 29, 30]. Among these, most of the employed 
protocols enabled the preparation of arbitrary pure states 
with 50% success probability-or alternately, the deter- 
ministic preparation of qubits from specific, restricted en- 
sembles. Several also enabled preparation of some mixed 
states [6, 26, 28], and some allowed control of all three 
parameters {4>,9, r} required to prepare arbitrary pure 
or mixed states [27, 29]. Earlier, refs. [7, 29] and, while 
we were preparing this manuscript, [30] successfully im- 
plemented a generalized measurement on Alice's qubit 
which should allow Bob to perform a unitary correction 
and achieve the desired target state regardless of Alice's 
measurement outcome. However, in none of these papers 
is the required unitary actually implemented. To the 
best of our knowledge we present the first experimen- 
tal implementation of a fully deterministic RSP protocol 
enabling the preparation of arbitrary (mixed and pure) 
qubit states. 

Note however that in our actual experiment, Bob does 
not necessarily register a detection event every time that 
Alice detects a photon. This is due to coupling losses 



and detector inefficiency, which are unrelated to the ef- 
ficiency of the RSP protocol itself. These experimental 
considerations necessitate postselection on coincident de- 
tection events between any of Alice's four measurement 
outcomes and Bob's detector. Only if a coincidence oc- 
cured can one infer that Alice and Bob shared an entan- 
gled pair (ebit), a prerequisite for quantum RSP. This 
differs from the protocol employed in e.g. Ref [27], which 
employs postselection to detect the ebit and for a specific 
measurement outcome. In our experiment the postselec- 
tion is only used to verify a shared ebit, and the protocol 
then functions deterministically, succeeding for all of Al- 
ice's measurement outcomes [31]. 

Our protocol makes use of the Bell state |<I> + ) and 
(at most) two cbits to remotely prepare an arbitrary 
state p(<fi,0,r). For any pure state the Bell 

state \<f> + ) AB can be written as \ YL=i a t°™ Wa) IV>b), 
where \tp*((j),8)} is the complex conjugate of \ip(<f),9)) in 

the computational basis, and (Tm G {1, X, X Z, Z} are 
Pauli operators acting on Alice's (Bob's) qubit. 

First, consider the case where Alice would like to help 
Bob remotely prepare a pure state p(<j),9) = She 
first performs a generalized measurement on her qubit, 
specifically a positive operator- valued measure or POVM 
[2, 32, 33], defined by the elements 

{E m {4>,6)} = \{a m \rWW m }- (6) 

Dependent on the outcome m S {0, 3} obtained, Bob's 
qubit will be left in the state (Tmpa^. Alice then encodes 
the outcome m in two cbits and transmits the resulting 
message to Bob. By implementing a m on his qubit, Bob 
will deterministically recover p. 

The generalization of this scheme for preparing arbi- 
trary mixed states is quite straightforward. If Alice sends 
the same message to Bob regardless of her measurement 
outcome, his qubit will be left in the maximally mixed 
state In order to remotely prepare an arbitrary state 
p(<fi,9,r), Alice performs the same POVM {E m (<p, 9)} as 
she would to prepare the pure state \ip(4>, 6))(i/)((f>, 9) \. 
However, she only transmits the correct message encod- 
ing the POVM outcome to Bob with probability r. Oth- 
erwise she sends a particular message, regardless of the 
outcome obtained. Thus with probability r Bob's qubit 
ends up in and with probability (1 — r) he has 4l, 

as desired. Due to the unequal distribution of probabil- 
ities among the messages, the classical communication 
cost required to prepare mixed states, as measured by 
the Shannon entropy [34], will thus be less than for pure 
states. This cost will range from cbits for preparation 
of the maximally mixed state to 2 cbits for pure states. 1 



In particular the Shannon entropy of the communication required 
for preparing a state of purity r will be H (r) = 2 — log 2 (4— 3r) + 
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B. Classical RSP 

We now examine the classical case, where Alice and 
Bob share no entanglement. As our goal is to find the op- 
timal achievable fidelity, we assume in this scenario that 
Alice and Bob are unencumbered by the imperfections 
of real- world devices. This assumption is in the spirit 
of security proofs for quantum key distribution, where 
any adversary Eve is assumed to be limited only by the 
laws of physics. It is only by surpassing the limits of this 
ideal scenario that an experiment can provably demon- 
strate genuine quantum advantages. Therefore, the one- 
way classical channel between Alice and Bob is assumed 
to be perfect, as is Bob's ability to prepare any desired 
output state. 

Although the experiment detailed in Section IV is for 
qubit states, some of the results in this section hold 
equally well for states in any finite dimensional Hilbert 
space. We begin with no assumptions about the dimen- 
sion except that it is finite, and we will specialize to 
qubits (dimension 2) when appropriate. Furthermore, 
we are primarily interested in the case where the target 
states are pure, p^ ar = |i/ , „ ar )(i/'a ar |, so that the quantum 
fidelity is equal to the matrix element 
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Accordingly, we assume that the target ensemble consists 
of pure states {\ip^ T } ,p a }- In section III we give bench- 
marks based on specific choices for this target ensemble. 

We now examine the question: what is the optimal 
RSP strategy when the parties share no quantum cor- 
relations, and Alice may only send c cbits to Bob? For 
every target state \tl)^ T ), Alice sends a string of c clas- 
sical bits. We can label all messages of this type by a 
natural number m(a) = k G {0, 1, 2 C — 1}. In general, 
the message assignment may be either deterministic (e.g. 
m(a) = 3) or probabilistic, i.e. m{a) = k with probabil- 
ity Qk(a), where for each a, X)fc9fc( a ) = 1- The proba- 
bilistic framework contains all deterministic strategies as 
special cases. Note that here we use 'deterministic' to 
refer to Alice's messaging strategy whereas elsewhere it 
is used to refer to the success probability of the protocol 
(Sec. II A); in general our meaning will be clear from the 
context. 

Upon receiving the message k, Bob prepares some out- 
put state Pfc Ut - A probabilistic messaging strategy would 
necessarily lead Bob to prepare a mixed output state 
Pm{a) = J2k1k(a)pl ut whenever state \ip^ T ) is chosen. 
Similarly, for a given message k, Bob may change the 
output state probabilistically. This strategy is naturally 
incorporated into our framework, where we allow the out- 
put states p1 ut to be mixed. 

To determine which choice of output states optimize 
the average fidelity, we rewrite it in terms of the 2 C unique 



messages: 

{f) = Y,p a ^T\pZU\^T) 



fc=0 a 
2 C -1 

PkTr(m% at ) 



(8) 



fc=0 



where pk = J2 a p a qk(®) is the probability of Alice send- 
ing message k and pj: = ^Y^aP^kia) IV^'X^'I is a 
weighted average of the states where message k might 
be sent. When the fidelity is written in this form, two 
notable features become apparent: 



1. For each k, the quantity Tr (pfc Pfc Ut ) is upper 
bounded by the largest eigenvalue A™ ax of the av- 
erage state p~k) this can be achieved if Bob outputs 
the corresponding eigenstate p£ ut = |A™ 
Thus, the optimal output states give 



= |A!" ax )(Ar x | 



{FY 



2 C -1 
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fe=0 
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(9) 



2. Since the optimal output states are pure (by point 
1), the optimal messaging strategy must, therefore, 
be deterministic, not probabilistic. In other words, 
a unique message is sent for each target state. This 
corresponds to only one qk(ct) being non-zero for 
each a. 

Taking these two points into account greatly simplifies 
the structure of the fidelity optimization. Because the 
optimal message assignment is deterministic, the target 
ensemble is effectively split into 2 C disjoint partitions, 
depending only on the message k g {0, 1, 2 C ~ 1 }. For 
each partitioning of the target ensemble, we can also cal- 
culate the optimal output state and the resulting fidelity 
value using Eq. (9). All that remains is to determine 
which partitioning maximizes the value of Eq. (9). To 
clarify notation, we will henceforth use k to label both a 
message and the partition of the target ensemble consist- 
ing of states for which that message is sent. Again, the 
meaning will be clear from the context. 

In principle, for a finite number n of target states, the 
remaining optimization problem only requires checking 
the value of Eq. (9) for each of the finite number of 
possible partitionings, which can be done by computer. 
However the number of possible partitionings scales ex- 
ponentially in n, rendering this calculation unreasonable 
for more than about n = 10 states. In section III we 
outline an algorithm which efficiently provides bounds to 
Eq. (9). 

Qubits. If the states in question are qubits, we can put 
Eq. (9) into a simple geometric form. When expressed 
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FIG. 2: (Color online) Example of a possible classical remote 
state preparation strategy. The target ensemble consists of 
the 6 pure states {|0> , |1> , , |0> ^ |1> } (represented here 

as the vertices of an octahedron inscribed within the Bloch 
sphere) with equal probabilities. A possible partitioning strat- 
egy is given for the case where two cbits of classical communi- 
cation are allowed, and the optimal output state for partition 
11 is detailed. 

in its eigenbasis, a qubit state takes the form 



where r is the radius of the state's Bloch vector. The 
largest eigenvector of a qubit is directly related to the 
radius: A max = For any deterministic partitioning 

of the target ensemble, we denote the average Bloch vec- 
tors by rt = i J2 a ekPa^ and tneir magnitudes by r k . 
We find that the maximal average fidelity for qubits is 
given by 

<^} max ^(i+E^y 

V fc=0 / 

Hence, for a given deterministic partitioning, the best 
average fidelity is determined by two sets of quantities: 
the probabilities pk of sending each message and the 
length of the average Bloch vectors ~rt within each of 
the 2 C partitions. 

In section III, we will outline how to determine which 
choice of messages, i.e. which partitioning of the target 
ensemble, maximizes Eq. (11). 

III. THRESHOLD CALCULATIONS 

A. Finite ensembles 

Assume now that we have fixed a finite ensemble of 
target states {p„ ar ,p a }2=i- K is clear that whenever 
n < 2 C , the optimal classical protocol can achieve perfect 
fidelity since there is sufficient capacity in the message 



to uniquely label the state. The interesting cases have 
n > 2°. Given the results of the previous section, the op- 
timum average fidelity can be determined by checking the 
value of Eq. (9) for all partitionings of the n target states 
into 2 C disjoint subsets, but this can be inefficient even 
for modest values of n and c. Alternatively, we search 
for an upper bound on the threshold which is easier to 
calculate. If an experiment surpasses the upper bound, 
it has surpassed the actual threshold. 

We will now outline an efficient algorithm for determin- 
ing such upper bounds. For this algorithm, we make the 
additional assumption that each target state has equal 
probability to be chosen from the target ensemble. We 
note that each partition contains some number s of states 
and contributes one term to the sum in Eq. (9). Two 
different partitions with the same number of states may 
contribute differently to the average fidelity, depending 
on the arrangement of the states. However, for each num- 
ber s £ {0, 1, 2 C — 1}, there is a set of s states which 
yields the maximal possible contribution (F)™ ax . By us- 
ing these maximal values in Eq. (9) instead of the actual 
values, we obtain an upper bound on the threshold. 

The first step in the algorithm involves checking all 
partitions of size s to find the maximal contribution 
(.F)™ ax . Next, we list all the ways in which n elements 
can be divided into 2 C subsets. The order of the subsets 
does not matter, so for simplicity we can create our list 
in order of decreasing partition size. This list forms a 
table with 2 C columns. For each row i, we have a list 
of numbers {sy}|j^ which sum to n. To determine the 
upper bound, we calculate the quantity 

2 C -1 

< F >* = E ^rer- ( i2 ) 

3=0 

The highest (F)i provides us with an upper bound on 
the optimal average fidelity. 

It may even be the case that the threshold is equal 
to the upper bound found via the above algorithm, es- 
pecially if the target ensemble exhibits a high degree of 
symmetry. To verify this, one would have to find a spe- 
cific partitioning which leads to the same value as the up- 
per bound. On the other hand, if we can show through 
other arguments that the highest (F)i is unachievable, 
then the second highest (F)i provides a new, smaller up- 
per bound. We will make use of both of these points 
below. 

Before proceeding, we pause to discuss the tradeoff be- 
tween classical and quantum communication resources. 
The remote state preparation scheme outlined in sections 
II A and IV uses one entangled qubit (ebit) and two cbits 
sent from Alice to Bob to remotely prepare pure qubit 
states and less than two cbits for mixed states. A classi- 
cal analog might limit Alice to sending two cbits to Bob 
each run. However, it may be argued that to distribute 
the entangled qubit between Alice and Bob requires at 
least one use of a quantum channel. A more fair com- 
parison scenario might then allow Alice one use of this 
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quantum channel per run, but only to send classical in- 
formation. In this scenario, Alice sends three cbits in 
total. Arguably, this is unnecessary as one could con- 
sider the entanglement to be distributed by Bob or by a 
third party. However, the more cbits Alice is allowed to 
transmit, the higher the average fidelity the parties can 
achieve, rendering the benchmark that much harder to 
surpass in experiment. For completeness and compari- 
son purposes we henceforth consider both the two and 
three cbit cases. 

Benchmarks. Thus far no specific target ensemble has 
been chosen. We now examine several specific ensembles 
for comparison with experiment. We restrict ourselves to 
ensembles of pure qubit states with a uniform distribu- 
tion: pi = — . If our goal is to find benchmarks which are 
low enough to be experimentally surpassed, we should 
make the classical task as difficult as possible. Given the 
results above, this is accomplished by choosing ensembles 
of states which are maximally "spread apart" , so that the 
average Bloch vector within any partition is as small as 
possible. 

An effective choice is to use the vertices of the Pla- 
tonic solids inscribed in the Bloch sphere as the target 
states. The Platonic solids are the tetrahedron, octahe- 
dron, cube, icosahedron, and dodecahedron, with 4, 6, 8, 
12, and 20 vertices, respectively. Note that the orienta- 
tion of these vertices with respect to a Cartesian refer- 
ence frame does not matter in the classical case, but a 
specific choice must be made in an experiment. Also note 
that the tetrahedron states do not provide a surpassable 
benchmark for c > 2 because they can be prepared with 
perfect fidelity simply by assigning a unique message to 
each of the 4 states. Similarly, for three cbits, the bench- 
marks yielded by the tetrahedron, octahedron and cube 
ensembles are all trivially unity. For the other cases, 
however, we expect fidelity thresholds less than unity. 

Indeed, using the algorithm above, we can calculate 
upper bounds on the remaining thresholds, all of which 
are less than unity. In fact, for every example studied ex- 
cept for one, the upper bounds were actually equal to the 
optimal classical thresholds. This was verified by finding 
explicit partitions such that Eq. (9) saturated the upper 
bounds. The one exception to this statement is the do- 
decahedron ensemble when c = 2. In this case, the upper 
bound returned by the algorithm would only be possible 
if we could partition the dodecahedron vertices into four 
disjoint pentagons. This is geometrically impossible, so 
we can omit this upper bound. The next highest bound, 
consisting of partitions of size 6, 5, 5, and 4, is indeed 
possible. The optimal thresholds and their correspond- 
ing partitions, along with experimental results, are given 
in Fig. 3. 



B. Continuous ensemble 

Perhaps the most meaningful target ensemble is the 
uniform ensemble of all pure qubit states, i.e. the Bloch 



sphere itself. For the related problem of teleportation, 
the optimal classical strategy leads to an average fidelity 
of | [12]. Remote state preparation should be easier than 
teleportation, since Alice has complete knowledge of the 
state. The fidelity threshold should therefore be higher, 
though the threshold will also depend on how many com- 
municated cbits are allowed. Therefore, demonstrating 
genuine non-classical behaviour experimentally is more 
difficult for RSP than for teleportation. 

We will now derive upper and lower bounds on the clas- 
sical threshold for both two and three cbits. Many of the 
results for pure states from the previous section, suitably 
generalized, still hold here. Partitions will be denoted 
by fifc, with their union forming the surface of the Bloch 
sphere, Ufcfi/. = S 2 . The optimal average fidelity is still 
given by Eq. (11), but we make the modifications 

n^±±f a Kdn = ±J o K*i, (is) 

where is the surface area of partition k. 

To obtain lower bounds on the threshold, we simply 
choose a particular partitioning. For two cbits, we imag- 
ine that a tetrahedron is inscribed in the Bloch sphere 
and connect the four vertices by segments of great cir- 
cles (note: this is not to be confused with use of platonic 
solids in previous section). This leads to four disjoint re- 
gions on the surface of the Bloch sphere which form our 
partitions. To calculate the optimal average fidelity for 
this arrangement, we integrate Eq. (13) and make use of 
the following equation for great circles in spherical coor- 
dinates: cot(0) = asin(6* + c) ([35], Lemma 28.1). Here, 
<j> £ [0, 7r] and 9 € [0, 2ir) are the polar and azimuthal an- 
gles, respectively, and a and c are constants determined 
by substituting two points which the great circle passes 
through. Using this relation, the bound can be worked 
out to be 0.8724. For three cbits, we use the eight octants 
as our partitions (equivalently, we connect the vertices of 
an inscribed octahedron) . This straightforwardly gives a 
lower bound on the threshold of 0.9330. We conjuecture 
that these two lower bounds are the optimal values, but 
we cannot prove at this time. 

To obtain upper bounds, we use an idea similar to the 
algorithm detailed in section III A. If we can determine 
the maximal weighted average fidelity (F)™ ax achievable 
for a given surface area A of the sphere, then we can 
calculate an upper bound using these values: 

2 C -1 2 C -1 

(F)max < J- (F)Z X s.t. J2 A k = 4tt. (14) 

k=0 k=0 

Out of all possible configurations of a given partition 
with area Ak, a circular cap on the Bloch sphere gives 
the longest average Bloch vector, and hence the largest 
average fidelity. Also, the optimal distribution occurs 
when all partition areas are equal, A^ = |f V k (see 
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FIG. 3: (Color online) Five examples of pure state target ensembles, given by the vertices of the Platonic solids inscribed within 
the Bloch sphere, with uniform probability distributions. For both two and three cbits message capacity, optimal partitioning 
strategies are shown, along with the corresponding optimal average fidelity benchmarks. States labeled with the same symbol 
(e.g. red circles) are in the same partition. The tetrahedron (two or three cbits), octahedron (three cbits), and cube (three 
cbits) examples can in principle be remotely prepared with perfect fidelity using only classical communication, whereas the 
remaining ensembles cannot. Experimentally achieved mean fidelities for these ensembles are given in the bottom row; the 
reported uncertainty is the standard error of the mean. For all non-unity benchmarks, the experimental values surpass the 
benchmarks for two (three) transmitted cbits by at least 96 (46) times the standard error of the mean. 



Appendix A for proofs of these statements). Of course, it 
is only possible to cover the Bloch sphere with 2 C disjoint 
circular caps when c = or 1, so the upper bounds for 
c > 2 are not achievable. 

Using the equations derived in Appendix A, the upper 
bounds for c = 2 and c = 3 work out to be 0.8750 and 
0.9375, respectively. Even these simple ideas yield tight 
bounds on the continuum thresholds for two and three 
cbits. To summarize: 



0.8724 < (F) 
0.9330 < (F) 



max < 0.8750 for c = 
max < 0.9375 for c = 



These numbers are significantly higher than the op- 
timal classical teleportation fidelity of |. This confirms 
that, when restricted to classical communication only, the 
remote preparation of a known quantum state is indeed 
easier than the teleportation of an unknown quantum 
state. It is thus more difficult to demonstrate a genuine 
quantum advantage in an RSP experiment than in a tele- 
portation experiment. 



C. Mixed states 

Here we consider the same type of qubit ensembles 
as in section III A, but with the modification that every 
state in an ensemble is a mixed state with Bloch vector 



length r. Unfortunately, if the target states are mixed 
states, finding classical thresholds is more complicated 
than in the pure state case. For instance, the optimal 
strategy is not necessarily one with deterministic messag- 
ing. Consider a target ensemble consisting of the three 
qubit states p£ = |0) (0| , p£ = |1) <1| , p£ = §1 with 
equal probability |. Alice sends messages according to 
the distribution 



q {ai) = 1, gi(«i) = 
q a (a 2 ) = 0, qi(a 2 ) = 1 
1 , , 1 



Qo (013) = 0= <?r(a 3 ) 



2" 



and Bob prepares the two output states p™* = 
|0) (0| , p^ ut = |1) (1| . It is easy to see that this prob- 
abilistic messaging strategy, which uses only one cbit, 
allows Alice and Bob to remotely prepare any three of 
these states with arbitrarily high fidelity. 

In fact, for any target ensemble which is contained in 
the convex hull of N < 2 C suitably chosen points, Al- 
ice and Bob can achieve an arbitrarily high fidelity by 
using a probabilistic messaging strategy. For instance, 
if Alice has access to two cbits, she could specify four 
pure states which form the vertices of a tetrahedron and 
prepare any state within this tetrahedron with perfect 
fidelity. Similarly with three cbits, she could perfectly 
prepare any state located within a cube whose vertices 
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were pure states. For example, consider a uniform dodec- 
ahedron ensemble with each state having Bloch radius r. 
For two (three) cbits, if this radius is not larger than the 
radius of a sphere inscribed in the tetrahedron (cube), 
then the ensemble can be prepared with perfect fidelity. 

For two (three) cbits, the insphere radius is | (y§)- Sim- 
ilar statements can be made for any ensemble with states 
of constant radius. 

The possibility that the optimal strategy could involve 
probabilistic messaging renders the optimization trickier, 
as we can no longer use a partitioning argument to find 
the optimal value. Another approach is to focus on find- 
ing the optimal strategy which involves only determin- 
istic messages. This is the special case where, for each 
target state p„ ar , only one of the (ft (a) is non-zero. The 
optimal value in this case, found by optimizing over out- 
put states, provides a lower bound to the true optimum. 
Unfortunately, this restriction does not fairly match with 
our experiment, where messages are probabilistically de- 
termined by measurement outcomes. However, surpass- 
ing this bound is at least a necessary condition, if not 
a sufficient one, for any remote state preparation experi- 
ment to demonstrate non-classical advantages. 

Under this deterministic messaging assumption, the 
optimal choices of p£ ut (see proof in Appendix B) achieve 
a maximal average fidelity of 



(F) 



max 
determ. 




(15) 



where pk and are the same quantities as defined 
for pure qubit states. In general, this optimal value is 
achieved using mixed output states. The fidelity in Eq. 
(15) is modified from the pure state case, Eq. (11), by 
the additional term 1 — r 2 under the square root. Since 
this term is fixed beforehand, it does not change which 
partitioning of the target ensemble is optimal. In other 
words, whichever partitioning maximizes Eq. (11) for an 
ensemble of pure states will also maximize Eq. (15), the 
fidelity bound for the corresponding ensemble with Bloch 
radius r. Experimental data is compared with these the- 
oretical bounds in Fig. 7. 



IV. EXPERIMENT 

We experimentally implemented the RSP protocol de- 
scribed in section II A using optical photons as our qubits. 
The computational basis states are \H) = |0) and \V) = 
|1), which respectively indicate indicate horizontal and 
vertical polarization. 



A. Implementation 

Our experimental setup comprises four parts: 




FIG. 4: (Color online) Remote state preparation experi- 
ment, (a) Entangled photon pairs are produced via para- 
metric downconversion in a polarization-based Sagnac inter- 
ferometer [36, 37] (see text for details) and distributed to 
Alice and Bob in single-mode fibers (SMFs). (b) The appa- 
ratus used by Alice to perform a POVM on her photon. It 
is a double-interferometer based on calcite beam displacers 
(BDs) which couple the polarization qubit to a 'path' qubit 
for the generalized measurement. Futher details are in the 
text, (c) Schematic of the entire experimental RSP protocol. 
The POVM {E m } is performed on Photon A. Based on the 
outcome m a message is encoded in two classical electronic 
signals, and then sent to Bob with probability r which is con- 
troled by a Veto Signal. Dependent on the message, up to two 
Pockels cells (PCs) fire to perform the necessary unitary cor- 
rection on Photon B, which has been delayed in a 50 m fiber to 
allow time to trigger the PCs. Bob's output is analyzed using 
quantum state tomography. Note: DM: dichroic mirror; IF: 
blocking and interference filter; PBS: polarizing beamsplit- 
ter; H(Q)WP: half (quarter) wave-plate; SPCM: fiber-coupled 
single-photon counting module. 



1. The source for preparation of the Bell state 
\<S> + ) AB =^(\HH) + \VV)). 

2. The apparatus for performing Alice's POVM 
{E m (4>,8)} on her qubit and subsequent logic to 
determine the message sent to Bob. 

3. Bob's implementation (via Pockels cells) of the uni- 
tary correction a m on his qubit. 

4. Tomographic analysis of the resulting remotely pre- 
pared qubits. 

The source of entangled photon pairs is shown in Fig. 
4a) [36, 37]. It relies on spontaneous parametric down- 
conversion in a polarization-based Sagnac interferometer. 
A 25 mm long periodically-poled KTiOP0 4 (PPKTP) 
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nonlinear optical crystal is embedded in the interferome- 
ter, and bi-directionally pumped by a grating-stabilized 
diode laser outputting < 1 mW at 404.5 nm. The crys- 
tal is temperature-tuned for collinear, degenerate type-II 
quasi-phase-matching. The resulting entangled photon 
pairs are coupled into single-mode fibers (SMFs) which, 
at this pump power, typically yield singles (coincidence) 
rates of 150 (30) kHz. Polarization controllers (bat ears, 
not shown) in the fibers rotate the output to the Bell 
state |$") = ^(\HH)-\VV)). However, the first 
HWP in Alice's POVM apparatus, when not in use for 
tomographic characterization of the source output, flips 
this state to |$ + ) before her measurement. 

The apparatus for performing Alice's POVM is shown 
in Fig. 4b), and has been described in detail in Ref. [38]. 
It is a polarization-based double interferometer employ- 
ing wavcplatcs, polarizing beamsplitter cubes (PBSs), 
and calcite beam-displacers. The latter serve to cou- 
ple polarization with path, thereby enlarging the state 
space for the generalized measurement [39, 40]; half- wave 
plates (HWPs) are used to set the parameters {(/>, 9} 
of the POVM {E m }. The four output modes are cou- 
pled into SMF and detected with single-photon counting 
modules (SPCMs). The outcome TR which stems from 
(T)ransmission at the first PBS and (R)eflection at the 
second corresponds to \p{(j>, 0), and the RT, RR, and TT 
outcomes to \ZpZ, ^XpX, and ^XZpZX, respectively. 

Due to its the beam-displacer-based construction, the 
POVM apparatus is inherently phase-stable, without 
need for active stabilization [41]. To set the appropri- 
ate phase in each interferometer arm, we use an 809 nm 
diode laser injected through the input SMF and a remov- 
able polarizing optic; following careful tuning we typi- 
cally measure classical interference visibilities > 99.8%. 
The phase itself is set via tilting HWPs at 0°, shown 
with arrows in 4b), in one path of each interferometer 
arm about their vertical axes. This phase need only be 
set periodically, typically once per day, and can stay set 
for four hours or more, provided the ambient lab temper- 
ature remains stable, allowing time for the preparation 
and tomography of several hundred different states. 

By means of fast electronic logic gates, the POVM out- 
come is encoded into the voltage state of two TTL signals. 
The POVM outcomes TR, TT, RT, and RR are encoded 
as binary strings "00", "01", "10", and "11", respectively. 
A value of "1" for the first (second) bit corresponds to a 
TTL pulse which will trigger Bob's X (Z) correction. For 
the preparation of pure states, these signals are always 
transmitted to Bob. 

For the preparation of mixed states, a Veto Signal (see 
Fig. 4c)) is produced with probability (1 — r), which is 
set by the fraction of time spent in the "0" state of a 
2 MHz TTL square-wave from a function generator. If 
a veto signal is generated, it blocks the transmission of 
TTL pulses to Bob, which is equivalent to sending the 
message "00". As a result, the message "00" is sent with 
probability (1 — r)+r/4, and the other three messages are 
each sent with probability r/4. Because the arrival times 



of photons in Alice's POVM apparatus are random, and 
the total rate much less than 2 MHz, the decision whether 
to send each message is both random and independent. 

Depending on the message received, Bob must imple- 
ment the unitary correction a m on his qubit in order to 
achieve deterministic RSP. As shown in Fig. 4c), this 
is accomplished by means of two fast RbTiOP04 (RTP) 
Pockels cells (Leysop RTP4-20-AR800). At 809 nm these 
have a half- wave voltage of 1.027 kV and a switching 
time of < 5 ns. The first Pockels cell is oriented so 
that when triggered it implements an X operation, which 
flips \H) h- > \V), and is fired if the first bit of the re- 
ceived messages is "1". The second Pockels cell, though 
similarly oriented, is proceeded and followed by HWPs 
at 22.5°which rotate its action to Z, so that it flips 
\D) = \H) + \V) i — ► \A) = \H) - \V). This Pockels cell 
is fired if the second bit of the received message is "1". 
When not fired, each Pockels cell and associated wave- 
plates have no net affect on the polarization of transmit- 
ted photons (they perform 1.) Bob's photon is stored in 
a 50 m loop of SMF to allow time for Alice's POVM and 
logic operations, and triggering of the Pockels cells based 
on the message. 

After the correction stage, Bob's remotely prepared 
qubit is analyzed using a polarization analyzer consisting 
of a QWP, HWP, and PBS, fiber-coupled to a SPCM. Co- 
incidence counts between this detector and Alice's detec- 
tors, summed over her four POVM outcomes, yields our 
raw data. Note that we do not subtract 'accidental' coin- 
cidence detections. For each remotely prepared state, the 
measured output density matrix p°^ is tomographically 
reconstructed using a maximum- likelihood technique [42] 
based on coincidence measurements for each of six set- 
tings of Bob's analyzer (the cigenstates of X. Y, and Z). 



B. Results 

Our data was collected over two days: Day 1 for the 
remote preparation and tomography of all the pure states 
in Figs. 3 and 6, and Day 2 for the mixed states (those 
where the intended state has r < 1) in Fig. 7 and Table 
I. Each day we characterized the entangled state pab via 
over-complete state tomography; the results are shown in 
Fig. 5. The polarization of Photon A is analyzed using 
the first two waveplates in the POVM apparatus and the 
-ff-polarized output of the first beam displacer; the other 
output is blocked and all subsequent waveplates are set 
so as to direct the resulting photons to the TT POVM 
outcome. Coincidences are recorded between this out- 
put and that of the polarization analyzer following Bob's 
(switched off) Pockels cells. We perform a tomographi- 
cally ovcrcomplctc set of 36 different measurements, com- 
prising all combinations of the six eigenstates of X, Y, 
and Z on Alice's and Bob's qubit, respectively. The re- 
sults are used to reconstruct the two-photon density ma- 
trix [42]. On Day 1 (2) the measured state pab had 
fidelity F = 0.9807 (0.9813) with the ideal output |$"). 



10 




lyy 



FIG. 5: (Color online) Experimentally reconstructed den- 
sity matrices of our 2-photon entangled state: real part (left) 
and imaginary part (right). The top row {a) and b)} repre- 
sents the source state, as aligned for the remote preparation 
of the pure states (Fig. 6); the bottom row {c) and d)} rep- 
resents the source state as aligned (on a subsequent day) for 
the preparation of mixed states (states with r < 1 in Fig. 7 
and Table I.) The state in the top (bottom) row has fidelity 
F = 0.9807 ± 0.0004 (0.9813 ± 0.0003) with the ideal state 
|$"), tangle T = 0.935 ± 0.002 (0.932 ± 0.001), and purity 
P = Tr(p 2 ) = 0.9676 ± 0.0009 (0.9659 ± 0.0007) [43]. 



When not in use for two-photon tomography, the first 
QWP on Alice's side is removed, and the HWP is set to 
0°, thereby flipping the source output to |$ + ) before the 
POVM. 

We remotely prepared and tomographically recon- 
structed 178 qubit states, and for each measured output 
density matrix p™* we calculate its agreement with the 
target state p tal using the fidelity (Eq. 1). Our mean fi- 
delity (F(p tar , p™*)) is 0.9951, and all but three of the 178 
states have F > 0.98. However, following Ref. [27], we 
also calculate the expected remotely prepared state p cxp 
based on our measured imperfect two-photon entangled 
state pab a s shown in Fig. 5, but assuming perfect oper- 
ation of the POVM and unitary correction. If we then ex- 
amine the fidelity F(p ex P,p£f), we obtain (F) = 0.9995, 
with 177 out of the 178 states having F > 0.9975. How- 
ever, in the remainder of the paper and in Figs. 3, 6, 7, 
and Table I, the fidelities we report are the more strin- 
gent F(p taT , p™'), as these are appropriate for compari- 
son with the bounds on classical RSP. 

In order to test our experimental RSP implementation 
against the benchmarks derived in Sec. Ill, we prepare 
pure states with settings {4>, 9} corresponding to the ver- 
tices of the five Platonic solids inscribed in the Bloch 
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FIG. 6: Experimentally-achieved mean fidelities 

{F(p t!iI , )} and optimal classical benchmarks for tar- 
get ensembles of pure states based on the five Platonic solids 
shown in Fig. 3. The error bars shown are the standard 
error of the mean. Any experimental data point above the 
green diamonds (blue squares) represents results that are 
not possible with only two (three) cbits communication and 
no preshared entanglement. In all cases where the classical 
benchmark is less than unity, the experimental results surpass 
the benchmarks conclusively. Note: lines are included only 
to guide the eye and do not represent calculated thresholds. 



sphere. The orientations used for each polyhedron, along 
with the results for (F), are shown in Fig. 3. These re- 
sults are compared graphically against the corresponding 
benchmarks for classical RSP with two and three cbits 
in Fig. 6. In all instances where the benchmark based 
on classical RSP is less than unity, our experimentally- 
determined values surpass it conclusively. This confirms 
that our results cannot be produced without shared en- 
tanglement, even when a comparable amount of classical 
communication is allowed. 

To test our ability to prepare arbitrary mixed qubit 
states, we use settings {r, <j>, 8}, where (f> and 9 corre- 
spond to the vertices of the icosahedron and dodecahe- 
dron, for all r G {0.00,0.25,0.50,0.75,1.00}. Our results 
for (F) are summarized in Table I. In Fig. 7 these results 
are compared to the lower bounds found in Section III 
for classical RSP; again our data surpass the bounds on 
classical RSP whenever the benchmark is less than unity. 



V. CONCLUSION 

We have investigated the theory of remote state prepa- 
ration involving only classical communication resources. 
Based on sets of states forming the vertices of Platonic 
solids we derived several fidelity-based RSP benchmarks 
bounding such classical protocols. We have described and 
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r 


0.00 


0.25 


0.50 


0.75 


1.00 


Icosahedron 


0.99944 ± 0.00008 


0.99967 ±0.00007 


0.99964 ±0.00008 


0.9987 ±0.0002 


0.9841 ± 0.0007 


Dodecahedron 


0.9995 ± 0.00006 


0.99961 ± 0.00003 


0.99963 ± 0.00004 


0.9987 ±0.00015 


0.9836 ± 0.0007 



TABLE I: Experimentally achieved average RSP fidelities (F(p tar , p™')) versus Bloch vector radius r. The data is for ensembles 
with settings {</), 9} corresponding to the vertices of an icosahedron and dodecahedron with varying outsphere radii r. The 
reported uncertainty is the standard error of the mean. 
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FIG. 7: Experimentally-achieved mean fidelities and optimal 
classical thresholds versus Bloch vector radius. The target 
ensembles consist of uniform distributions of states of Bloch 
radius r which form the vertices of either an icosahedron or 
dodecahedron. The lower (upper) pair of lines are bounds on 
the classical average fidelity arising from specific two (three) 
cbit classical strategies. Within each pair, the higher bound 
is for the icosahedron. Experimental data must lie above and 
to the right of the bounds to be in the quantum regime, but 
even points in this region may be possible to achieve without 
pre-shared entanglement by some non-deterministic classical 
strategy. Experimental data points for the icosahedron en- 
sembles are similar but were not plotted because at this scale 
they are not distinguishable from those of the dodecahedron. 



implemented an experimental protocol for high-fidelity, 
fully deterministic remote preparation of arbitrary pho- 
tonic qubit states, and compared its results with our 
benchmarks. The results show a clear violation of all 
the classical thresholds whenever the classical protocols 
do not trivially allow for a perfect RSP strategy. We 
also examined the special cases where the states to be 
remotely prepared are i) chosen uniformly from all pure 
qubit states and ii) mixed qubit states, all with Bloch 
radius r. We provided appropriate benchmarks in these 
cases, and our experimental fidelity values once again 
surpass all sub-unity benchmarks. 

An interesting extension to this work would be to deal 
with the problem of post-selection. Because of device in- 



efficiencies and losses, many more photons are used in the 
experiment than are actually counted in the final anal- 
ysis. Carefully counting the lost photons and allowing 
Alice and Bob to use them as comparable classical re- 
sources, without loss, would lead to more difficult bench- 
marks. Yet it would also provide even stronger support 
for claims that an experiment evidences genuine quan- 
tum behaviour. As well, a comparison of experimental 
data with the classical thresholds, which were derived for 
ideal conditions, necessarily has to assume fair sampling 
[44,45]. 
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APPENDIX A: PROOF OF BOUND FOR 
CONTINUOUS CASE 

In this appendix, we proof two claims from section III B 
used to find upper bounds on the classical threshold for 
states on the Bloch sphere. 

Claim 1. Define a circular cap as the set of points on 
the surface of the Bloch sphere lying north of some fixed 
latitude or any rigid spherical rotation of this. Amongst 
all partitions of surface area A > 0, a circular cap has 
the longest average Bloch vector. 

Proof. Consider an arbitrary partition of total surface 
area A > (we do not assume that this partition is con- 
nected). This partition, which we call T, defines some 
average Bloch vector r~p. We will compare partition F 
with a circular cap of area A centred along the direction 
of r~r, which we shall denote by C. Partition C has an 
average Bloch vector r~c. If rp is the zero vector, then 
r c > r r = 0. If not, then without loss of generality 
we can assume r~r points along the z-axis. By construc- 
tion, r~c must also point along the z-axis. Using T and 
C, the Bloch sphere can be divided into four disjoint re- 
gions: i?i = r n c, r 2 = r - c, r 3 = r c n c, and 

i?4 = r c — C. Each of these regions has average Bloch 
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vector r, and area Ai, i — 1,...,4. Also note that we 
must have A 2 = A 3 . 

Since T = Ri U R 2 , and C = R\ U -R3, we must have 



rv 



rc 



A x 



A, 



Ai + A 2 

Ax 
A\ + A- 



A x +A 2 
A 3 

A\ + A; 



r 2 , and 



From this we conclude that 



Ao 



r c = r T 



At + A; 



(Al) 
(A2) 

(A3) 



i.e. that the vector r 3 — r 2 also lies along the z-axis. 
However, it might point in the negative z-direction. 

But the boundary of C lies at some fixed height He 
on the z-axis. By construction, every state in R 3 has a 
z-component higher than He and every state in R 2 has 
a z-componcnt lower than He- Then the z-componcnt 
of r 3 must be larger than that of r^. Therefore, their 
difference rj; — r 2 has a positive z-component. From Eq. 
(A3), we can conclude that rc is longer than rp. Thus, 
for fixed area A, a circular cap gives the longest average 
Bloch vector. 

Claim 2. Knowing that a circular cap gives the opti- 
mum Bloch vector length for fixed area A, we want to 
optimize the objective function 



fc=0 




subject to the constraint 



2 C -1 

E 

k=0 



A k = 47T. 



(A4) 



(A5) 



We claim that this is optimized when all areas are equal. 

Proof. To obtain the optimal Bloch vector as a function 
of area, we temporarily centre a spherical cap on the z- 
axis and integrate up to some final angle 4> k , 
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(A6) 



Reparameterizing using A k — 47rsin 2 (- 
with 

Ak, 

4-7T ' 



c (A k ) = 1 - 



L ), we end up 



(A7) 



The corresponding probabilities are given by pk = j^- 
We can group the objective function (A4) together with 
the constraint (A5) into the following Lagrange function: 

2 C -1 

A(A k , A) =t I 1+ V — I I 




fe=0 

Ak 

47T 



Ak 

47T 




(A8) 



Solving this Lagrange problem for the maximum yields 
Ak = |? for every k. Hence, the optimal distribution of 
areas occurs when all they are all equal. 



APPENDIX B: PROOF OF OPTIMAL AVERAGE 
FIDELITY FOR MIXED STATES 

In this appendix, we prove the optimality of Eq. (15). 
Since we are dealing with qubits, we can make use of an 
alternative formula for fidelity found in [46] , namely 

F(a, t) = Tr(o-r) + y/l - Tr(a 2 ) y/l - Tr(r 2 ). (Bl) 

Under the assumptions that the target states all have the 
same Bloch vector length r and that the message strategy 
is deterministic, the average fidelity is 

a. 
2 C -1 

= EE^ F (^ ar '^ ut ) 

2 C -1 
k=0 

+ \J l -^^-^{{pi^y)\ . (B2) 

As before, p k — J2 a ekP a 1S tne probability of sending 
message k and Pfc = ^ J2 a ekP a P a ^ s ^ ne weighted aver- 
age of states where message k is sent. The quantity in 
square brackets will be denoted by 



G k \f%«] = Tr(^pr ) 



l_Tr((p-*)2). 



(B3) 

For each k, we need to find the choice of p£ ut which 
optimizes G k - Working in the cigenbasis of ~p k , we have 



Pl ut 



a b 
b* d 



(B4) 



with o,d€ C. From the above expression for the 

fidelity, the optimal choice of p£ ut should be simultane- 
ously diagonal with pfc, i-e. b = 0. Equivalently, the 
Bloch vectors of J>k and the optimal p% ut should be par- 
allel. Denoting the magnitudes of these Bloch vectors by 
rfe and Sfc, respectively, we are left with 



G fe =- [(1 + r fc )(l + s k ) + (1 - r fc )(l - s k ) 



(1 + r-fcSfc) + 



1 ~r 2 
2 



I -si 



(B5) 
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Since is fixed by the choice of target state partitioning, 
we differentiate Gk with respect to Sk and find where this 
derivative equals zero. The result is 



Sk = ±- 



(B6) 



The positive root will give the maximum of Gk, which 



works out to be 



gmax M 



1 -r 2 



(B7) 



Collecting all the terms together yields Eq. (15). 
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